(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property Organization 
International Bureau 

(43) International Publication Date 
5 June 2003 (05.06.2003) 




(10) International Publication Number 

PCT WO 03/047198 A2 



(51) International Patent Classification 7 : H04L 27/26 

(21) International Application Number: PCT/US02/37409 

(22) International Filing Date: 

20 November 2002 (20.1 1.2002) 



(25) Filing Language: 

(26) Publication Language: 



English 
English 



(30) Priority Data: 

09/99 1 ,039 2 1 November 200 1 (2 1 . 1 1 .200 1 ) US 

10/086,838 28 February 2002 (28.02.2002) US 

(71) Applicant: QUALCOMM INCORPORATED jUS/US]; 
5775 Morehouse Drive, San Diego, CA 92121 (US). 

(72) Inventors: KADOUS, Tamer; 5385 Toscana Way, #316, 
San Diego, CA 92122 (US). JALA LI, Ahmad; 5624 Wil- 
lowmere Lane, San Diego, CA 92130 (US). FERNAN- 
DEZ CORBATON, Ivan, Jesus; 1033 Diamond Street, 
San Diego, CA 92109 (US). 

(74) Agents: WADSWORTH, Philip R. et ah; Qualcomm In- 
corporated, 5775 Morehouse Drive, San Diego, CA 92121 
(US). 



(81) Designated States (national): Aii, AG, AL, AM, AT, AU, 
AZ, BA, BB, BG, BR, BY, BZ, CA, CM, CN, CO, CR, CU, 
CZ, DE, DK, DM, DZ, EC, EE, KS, FT, GB, GD, GE, GH, 
GM, HR, HI J, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, IX, 
LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, 
MX, MZ, NO, NZ, OM, PH, PL, PT, RO, RU, SC, SD, SE, 
SG, SI, SK, SL, TJ, TM, TN, TR, IT, TZ, UA, UG, UZ, 
VC, VN, YU, ZA, ZM, ZW. 

(84) Designated States (regional): ARIPO patent (GH, GM, 
KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZM, ZW), 
Eurasian patent (AM, AZ, BY, KG, KZ. MD, RU, TJ, TM), 
European patent (AT, BE, BG, CH, CY, CZ, DE, DK, EE, 
ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE, SK, 
TR), OAPI patent (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, 
GW, ML, MR, NE, SN, TD, TO). 

Published: 

— without international search report and to be republished 
upon receipt of that report 

For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations" appearing at the begin- 
ning of each regular issue of the PCT Gazette. 



~ (54) Title: RATE SELECTION FOR AN OFDM SYSTEM 



< 

00 
ON 
i-H 

© 



equlv 

I 



MULTIPATH 
CHANNEL OFDM 
SYSTEM 



T 



M(k), H{k), N v P g 



S NR e qu iv 

_L 



AWGN 
CHANNEL 



T 



£> equjv .W(/(),p e 



*WM. K={H(k). N 0 , M(k)} SNR^ = g [D^ M(k)} 



1 



AWGN 
CHANNEL 



D(k), M(k), C(k), P e 



o 



(57) Abstract: Techniques to determine the rate for a data transmission in an OFDM system. The maximum data rate that may be 
reliably transmitted over a given multipath (non-flat) channel by the OFDM system is determined based on a metric for an equivalent 
(flat) channel. For the given multipath channel and a particular rate (which may be indicative of a particular data rate, modula- 
tion scheme, and coding rate), the metric is initially derived from an equivalent data rate and the particular modulation scheme. A 
threshold SNR needed to reliably transmit the particular data rate using the particular modulation scheme and coding rate is then 
determined. The particular rate is deemed as being supported by the multipath channel if the metric is greater than or equal to the 
threshold SNR. Incremental transmission is used to account for errors in the determined data rate. 
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RATE SELECTION FOR AN OFDM SYSTEM 



CROSS REFERENCE 

[1001] This application is a continuation-in-part of co-pending Application 
Serial Number 09/991,039, filed November 21, 2001, entitled "RATE 
SELECTION FOR AN OFDM SYSTEM," and currently assigned to the assignee 
of the present application. 

BACKGROUND 

Field 

[1002] The present invention relates generally to data communication, and 
more specifically to techniques for selecting rate for a wireless (e.g., OFDM) 
communication system. 

Background 

[1003] Wireless communication systems are widely deployed to provide 
various types of communication such as voice, data, and so on. These systems 
may implement orthogonal frequency division multiplex (OFDM) modulation, 
which may be capable of providing high performance for some channel 
environments. In an OFDM system, the system bandwidth is effectively 
partitioned into a number of (NF) frequency subchannels (which may be 
referred to as sub-bands or frequency bins). Each frequency subchannel is 
associated with a respective subcarrier (or frequency tone) upon which data 
may be modulated. Typically, the data to be transmitted (i.e., the information 
bits) is encoded with a particular coding scheme to generate coded bits, and the 
coded bits may further be grouped into multi-bit symbols that are then mapped 
to modulation symbols based on a particular modulation scheme (e.g., M-PSK 
or M-QAM). At each time interval that may be dependent on the bandwidth of 
each frequency subchannel, a modulation symbol may be transmitted on each 
of the NF frequency subchannels. 
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[1004] The frequency subchannels of an OFDM system may experience 
different channel conditions (e.g., different fading and multipath effects) and 
may achieve different signal-to-noise-and-interference ratios (SNRs). Each 
transmitted modulation symbol is affected by the frequency response of the 
communication channel at the particular frequency subchannel via which the 
symbol was transmitted. Depending on the multipath profile of the 
communication channel, the frequency response may vary widely throughout 
the system bandwidth. Thus, the modulation symbols that collectively form a 
particular data packet may be individually received with a wide range of SNRs 
via the NF frequency subchannels, and the SNR would then vary 
correspondingly across the entire packet. 

[1005] For a multipath channel having a frequency response that is not flat or 
constant, the number of information bits per modulation symbol (i.e., the data 
rate or information rate) that may be reliably transmitted on each frequency 
subchannel may be different from subchannel to subchannel. Moreover, the 
channel conditions typically vary over time. As a result, the supported data 
rates for the frequency subchannels also vary over time. 
[1006] Since the channel conditions experienced by a given receiver are 
typically not known a priori, it is impractical to transmit data at the same transmit 
power and/or data rate to all receivers. Fixing these transmission parameters 
would likely result in a waste of transmit power, the use of sub-optimal data 
rates for some receivers, and unreliable communication for some other 
receivers, all of which leads to an undesirable decrease in system capacity. 
The different transmission capabilities of the communication channels for 
different receivers plus the time-variant and multipath nature of these channels 
make it challenging to effectively code and modulate data for transmission in an 
OFDM system. 

[1007] There is therefore a need in the art for techniques to select the proper 
rate for data transmission in a wireless (e.g., OFDM) communication system 
having the channel characteristics described above. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[1008] The features, nature, and advantages of the present invention will 
become more apparent from the detailed description set forth below when taken 
in conjunction with the drawings in which like reference characters identify 
correspondingly throughout and wherein: 

[1009] FIG. 1A is a diagram of a simplified model of an OFDM 
communication system; 

[1010] FIG. 1B is a diagram that graphically illustrates rate selection for a 
multipath channel using an equivalent channel; 

[1011] FIG. 2 is a flow diagram of an embodiment of a process for selecting 
data rate for use in the OFDM system based on a metric *P ; 
[1012] FIG. 3 is a block diagram of an embodiment of a transmitter system 
and a receiver system, which are capable of implementing various aspects and 
embodiments of the invention; 

[1013] FIG. 4 is a block diagram of an embodiment of a transmitter unit; 
[1014] FIG. 5 is a block diagram of an embodiment of a receiver unit; 
[1015] FIG. 6 is a flow diagram of a Constrained Capacity Rate Adaptation 
(CCRA) algorithm; 

[1016] FIGs. 7A-7D are flow diagrams of a Modified-CCRA (M-CCRA) 
algorithm; and 

[1017] FIG. 8 is a graphical comparison of performance of the CCRA 

i 

algorithm to an ideal rate selection. 



DETAILED DESCRIPTION 

[1018] The techniques described herein for determining and selecting the 
rate for a data transmission may be used for various wireless communication 
systems comprising one or more independent transmission channels, e.g., 
multiple-input multiple-output (MIMO) systems. For clarity, various aspects and 
embodiments of the invention are described specifically for an orthogonal 
frequency division multiplex (OFDM) system, where the independent 
transmission channels are the frequency subchannels or bins formed by 
dividing the total system bandwidth. 
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[1019] FIG. 1 A is a diagram of a simplified model of the OFDM system. At a 
transmitter 1 1 0, traffic data is provided at a particular data rate from a data 
source 112 to an encoder/modulator 114, which codes the data in accordance 
with one or more coding schemes and further modulates the coded data in 
accordance with one or more modulation schemes. The modulation may be 
achieved by grouping sets of coded bits to form multi-bit symbols and mapping 
each multi-bit symbol to a point in a signal constellation corresponding to the 
particular modulation scheme (e.g., QPSK, M-PSK, or M-QAM) selected for 
each frequency subchannel used to transmit the symbol. Each mapped signal 
point corresponds to a modulation symbol. 

[1020] In an embodiment, the data rate is determined by a data rate control, 
the coding scheme(s) are determined by a coding control, and the modulation 
scheme(s) are determined by a modulation control, all of which are provided by 
a controller 130 based on feedback information received from a receiver 150. 
[1021] A pilot may also be transmitted to the receiver to assist it perform a 
number of functions such as channel estimation, acquisition, frequency and 
timing synchronization, coherent data demodulation, and so on. In this case, 
pilot data is provided to encoder/modulator 114, which then multiplexes and 
processes the pilot data with the traffic data. 

[1022] For OFDM, the modulated data (i.e., the modulation symbols) is then 
transformed to the time domain by an inverse fast Fourier transformer (IFFT) 
116 to provide OFDM symbols, with each OFDM symbol corresponding to a 
time representation of a vector of N F modulation symbols to be transmitted on 
N F frequency subchannels in a transmission symbol period. In contrast to a 
single carrier "time-coded" system, the OFDM system effectively transmits the 
modulation symbols "in the frequency domain", by sending in the time domain 
the IFFT of the modulation symbols that represent the traffic data. The OFDM 
symbols are further processed (not shown in FIG. 1 A for simplicity) to generate 
a modulated signal, which is then transmitted over a wireless communication 
channel to the receiver. As shown in FIG. 1A, the communication channel has 
a frequency response of H(f) and further degrades the modulated signal with 
additive white Gaussian noise (AWGN) of n(t) . 
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[1023] At receiver 150, the transmitted modulated signal is received, 
conditioned, and digitized to provide data samples. A fast'Fourier transformer 
(FFT) 160 then receives and transforms the data samples to the frequency 
domain, and the recovered OFDM symbols are provided to a 
demodulator/decoder 162 and a channel estimator 164. Demodulator/decoder 
162 processes (e.g., demodulates and decodes) the recovered OFDM symbols 
to provide decoded data, and may further provide a status of each received 
packet. Channel estimator 164 processes the recovered OFDM symbols to 
provide estimates of one or more characteristics of the communication channel, 
such as the channel frequency response, the channel noise variance, the 
signal-to-noise-and-interference ratio (SNR) of the received symbols, and so on. 
[1024] A rate selector 166 receives the estimates from channel estimator 
164 and determines a suitable "rate" that may be used for all or a subset of the 
frequency subchannels available for use for data transmission. The rate is 
indicative of a set of specific values for a set of parameters. For example, the 
rate may indicate (or may be associated with) a specific data rate to be used for 
the data transmission, a specific coding scheme and/or coding rate, a specific 
modulation scheme, and so on. 

[1025] A controller 170 receives the rate from rate selector 166 and the 
packet status from demodulator/decoder 162 and provides the appropriate 
feedback information to be sent back to transmitter 110. This feedback 
information may include the rate, the channel estimates provided by channel 
estimator 164, an acknowledgment (ACK) or negative acknowledgment (NACK) 
for each received packet, some other information, or any combination thereof. 
The feedback information is used to increase the efficiency of the system by 
adjusting the data processing at the transmitter such that the data transmission 
is performed at the best known settings of power and rate that may be 
supported by the communication channel. The feedback information is then 
sent back to transmitter 110 and used to adjust the processing (e.g., the data 
rate, coding, and modulation) of the data transmission to receiver 150. 
[1026] In the embodiment shown in FIG. 1A, the rate selection is performed 
by receiver 150 and the selected rate is provided to transmitter 110. In other 
embodiments, the rate selection may be performed by the transmitter based on 
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feedback information provided by the receiver, or may be performed jointly by 
both the transmitter and receiver. 

[1027] Under suitable conditions, the recovered OFDM symbols at the output 
of FFT 160 may be expressed as: 

Y(k) = Y(k)H(k) + N(k) , Eq(1) 
[1028] where k is an index for the frequency subchannels of the OFDM 
system, i.e., k = 0 9 1, ... ,N F -1, where N F is the number of frequency 
subchannels; 

[1029] Y(k) are the modulation symbols transmitted on the /c-th frequency 
subchannel, which are derived based on a particular modulation scheme used 
for the /c-th frequency subchannel; 

[1030] H{k) is the frequency response of the communication channel, 
represented in "quantized" form for each frequency subchannel; 
[1031] N{k) represents the FFT of a sequence of N F samples of the time- 
domain noise, i.e., Wl{n{kT)} for k = 0, 1, ... ,N F -1; and T is the sampling 
period. 

[1032] In a single carrier system, the transmitted symbols may all be 
received at the receiver at approximately the same SNR. The relationship 
between the SNR of a "constant SNR" packet and the probability of error for the 
packet is well known in the art. As an approximation, the maximum data rate 
supported by the single carrier system with a particular achieved SNR may be 
estimated as the maximum data rate supported by an AWGN channel with the 
same SNR. The main characteristic of the AWGN channel is that its frequency 
response is flat or constant across the entire system bandwidth. 
[1033] However, in an OFDM system, the modulation symbols that make up 
a packet are transmitted across multiple frequency subchannels. Depending on 
the frequency response of the frequency subchannels used to transmit the 
packet, the SNR may vary across the entire packet. This problem of "varying 
SNR" packet is exacerbated as the system bandwidth increases and for a 
multipath environment. 

[1034] A major challenge for an OFDM system is then to determine the 
maximum data rate that may be used for data transmission while achieving a 
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particular level of performance, which may be quantified by a particular packet 
error rate (PER), frame error rate (FER), bit error rate (BER), or some other 
criterion. For example, the desired level of performance may be achieved by 
maintaining the PER within a small window around a particular nominal value 
(e.g., P e =l%). 

[1035] In a typical communication system, a set of specific and discrete data 
rates may be defined, and only these data rates may be available for use. Each 
data rate, Z)(r), may be associated with a specific modulation scheme or 
constellation, M(r) , and a specific coding rate, C(r) . Each data rate would 
further require a particular SNR(r), which is the minimum SNR at which the 
resulting PER for the data transmission at that data rate is less than or equal to 
the desired PER, P e . This SNR(r) assumes that the communication channel is 
AWGN (i.e., with a flat frequency response across the entire system bandwidth, 
or H(k) = H for all k\ Typically, the communication channel between the 
transmitter and receiver is not AWGN, but is instead dispersive or frequency 
selective (i.e., different amounts of attenuation at different sub-bands of the 
system bandwidth). For such a multipath channel, the particular data rate to be 
used for data transmission may be selected to account for the multipath or 
frequency selective nature of the channel. 

[1036] Each data rate, D(r), may thus be associated with a set of 
parameters that characterizes it. These parameters may include the modulation 
scheme M(r) , the coding rate C(r) , and the required SNR(r) , as follows: 
D{r) <-> [M(r), C(r), SNR(r)] , Eq (2) 

[1037] where r is an index for the data rates, i.e., r = 0, 1, ... ,N R -1 , where 
N R is the total number of data rates available for use. Equation (2) states that 
data rate D(r) may be transmitted using modulation scheme M(r) and coding 
rate C(r) and further requires SNR(r) in an AWGN channel to achieve the 
desired nominal PER P e . The N R data rates may be ordered such that D(0) < 
D{\)<D{2) ...< £(N R -1). 

[1038] In accordance with an aspect of the invention, the maximum data rate 
that may be reliably transmitted over a given multipath channel in an OFDM 
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system is determined based on a metric for an equivalent AWGN channel. 
Reliable transmission is achieved if the desired PER of P e is maintained for the 
data transmission. Details of this aspect are described below. 
[1039] FIG. 1 B is a diagram that graphically illustrates the rate selection for a 
multipath channel using an equivalent channel. For a given multipath channel 
defined by a channel response of H{k) and a noise variance of N Q , the OFDM 
system may be capable of achieving an equivalent data rate of D eq uiv using 
modulation scheme M(k) , where M(k) may be different for different frequency 
subchannels. This D eq uiv may be estimated as described below based on a 
particular channel capacity function f[H(k),N 0 ,M(k)]. Since the bandwidth of 
each individual frequency subchannel is normalized to 1, it does not appear as 
an argument of the function /[ •] . The metric, which is an estimate of the SNR, 
SNR cquiv , required by an equivalent AWGN channel to transmit at the equivalent 
data rate of £> equiv using modulation scheme M(k) at the desired PER of P el may 
be derived for £> equiv using M(k) and further based on a function giD^Mik)) 
that is also described below. 

[1040] For a data rate D(/c), modulation scheme M(/c), and coding rate C(/c), 
the AWGN channel would need an SNR of SNR^ or better to achieve the 
desired PER of P e . This threshold SNR^ may be determined by computer 
simulation or some other means. The data rate D(k) may then be deemed as 
being supported by the OFDM system for the multipath channel if the metric (or 
SNR^ ) is equal to or greater than SNR^ . As the data rate D{k) increases, the 

threshold SNR^ increases for the given channel conditions defined by H(k) and 
N Q . The maximum data rate that may be supported by the OFDM system is 
thus limited by the channel conditions. Various schemes are provided herein to 
determine the maximum data rate that may be supported by the OFDM system 
for the given multipath channel. Some of these schemes are described below. 
[1041] In a first rate selection scheme, the metric \p receives a set of 
parameters for a data transmission on a given multipath channel in an OFDM 
system and, based on the received parameters, provides an estimate of the 
SNR for an AWGN channel equivalent to the multipath channel. These input 
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parameters to the metric *F may include one or more parameters related to the 
processing of the data transmission (e.g., the modulation scheme M(k)) and one 
or more parameters related to the communication channel (e.g., the channel 
response H{k) and the noise variance N 0 ). As noted above, the modulation 
scheme M(k) may be associated with a specific data rate D(k). The metric V P is 
the estimate of the SNR of the equivalent AWGN channel (i.e., ¥ « SNR equiv ). 

The maximum data rate supported by the multipath channel may then be 
determined as the highest data rate associated with an equivalent SNR that is 
greater than or equal to the threshold SNR, SNR ftf required on the AWGN 
channel to achieve the desired PER of P e using the coding and modulation 
schemes associated with the data rate. 

[1042] Various functions may be used for the metric ¥ , some of which are 
provided below. In an embodiment, the metric ¥ is defined as: 



Tf[H{k\N 0 MUM\ : Eq(3) 



[1043] In equation (3), the function f[H{k),N 0 ,M] determines the maximum 
data rate that modulation scheme M can carry on the /r-th frequency subchannel 
with the frequency response H(k) and the noise variance N 0 . The function 
f[H(k),N 0 ,M] may be defined based on various channel capacity functions, as 
described below. 

[1044] The parameters H(k) and N 0 may be mapped to an SNR(Ar). If the 
total transmit power, p M , for the system is fixed and the allocation of the 
transmit power to the N F frequency subchannels is uniform and fixed, then the 
SNR for each frequency subchannel may be expressed as: 

SNR()fc) = Ptofal l^WI 2 . Eq ( 4 ) 

[1045] As shown in equation (4), SNR(/c) is a function of the channel 
response H(k) and the noise variance N 0 , which are two of the parameters of 
the function f[H(k),N 0 ,M]. 
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[1046] The summation in equation (3) is performed for /[•] over all N F 

frequency subchannels to provide the equivalent data rate £> equiv that may be 

transmitted on the AWGN channel. The function g(Z) equiv ,M) then determines 

the SNR needed in the AWGN channel to reliably transmit at the equivalent 
data rate D equiv using the modulation scheme M. 

[1047] Equation (3) assumes that the same modulation scheme M is used 
for all N F frequency subchannels in the OFDM system. This restriction results in 
simplified processing at the transmitter and receiver in the OFDM system but 
may sacrifice performance. 

[1048] If different modulation schemes may be used for different frequency 
subchannels, then the metric *F may be defined as: 



[1049] As shown in equation (5), the modulation scheme, M(k) t is a function 
of the index k of the frequency subchannels. The use of different modulation 
schemes and/or coding rates for different frequency subchannels is also 
referred to as "bit loading". 

[1050] The function f[x] determines the data rate that may be reliably 
transmitted over the AWGN channel for a set of parameters collectively 
represented as x, where x may be a function of frequency (i.e., x(k)). In 
equation (5), the function f[H(k) 9 N 0 ,M(k)], where x{k) = {H(k),N 0> M(k)} , 
determines the data rate that modulation scheme M{k) can carry on the /c-th 
frequency subchannel with the channel response H{k) and the noise variance 
N 0 . The function g(f[x(k)],M(k)) then determines the SNR needed in the 
equivalent AWGN channel to carry the data rate determined by f[x(k)]. The 
summation in equation (5) is then performed for g(f[x{k)],M(k)) over all N F 
frequency subchannels to provide the estimate of the SNR for the equivalent 
AWGN channel, SNR equiv . 

[1051] The function f[x] may be defined based on various channel capacity 
functions or some other functions or techniques. The absolute capacity of a 
system is typically given as the theoretical maximum data rate that may be 



^=^g(j[H{k\N Q M{k)lM{k)) . 




Eq (5) 
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reliably transmitted for the channel response H(k) and the noise variance N 0 . 
The "constrained" capacity of a system depends on the specific modulation 
scheme or constellation, M(k), used for data transmission and is lower than the 
absolute capacity. 

[1052] In one embodiment, the function f[H(k),N 0 ,M(k)] is defined based 
on the constrained channel capacity function and may be expressed as: 

W) = M k --^Z E l0 S2 lexpf-SNR^XK -a, | 2 +2Re{* (a, -a.)})) 

Eq(6) 

[1053] where M k is related to the modulation scheme M(k), i.e., the 
modulation scheme M(k) corresponds to a 2 M " -ary constellation (e.g., 2 M " -ary 
QAM), where each of the 2"* points in the constellation may be identified by 
M k bits; 

a, and a j are the points in the 2 Ml -ary constellation; 

x is a complex Gaussian random variable with zero mean and a 
variance of 1/SNR(A;); and 

E[] is the expectation operation, which is taken with respect to the 
variable x in equation (6). 

[1 054] The constrained channel capacity function shown in equation (6) does 
not have a closed form solution. Thus, this function may be numerically derived 
for various modulation schemes and SNR values, and the results may be stored 
to one or more tables. Thereafter, the function f[x] may be evaluated by 
accessing the proper table with a specific modulation scheme and SNR. 
[1055] In another embodiment, the function f[x] is defined based on the 
Shannon (or theoretical) channel capacity function and may be expressed as: 

/W = log 2 [l+SNR(*)] , Eq(7) 
where W is the system bandwidth. As shown in equation (7), the Shannon 
channel capacity is not constrained by any given modulation scheme (i.e., M(k) 
is not a parameter in equation (7)). 

[1 056] The particular choice of function to use for f[x] may be dependent on 
various factors, such as the OFDM system design. For a typical system that 
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employs one or more specific modulation schemes, it has been found that the 
matrix ¥ defined as shown in equation (3), when used in conjunction with the 
constrained channel capacity for the function f[x] as shown in equation (6), is 
an accurate estimator of the maximum supported data rate for the OFDM 
system for the AWGN channel as well as for the multipath channel. 
[1057] The function g(f[x] } M(k)) determines the SNR needed in the AWGN 
channel to support the equivalent data rate, which is determined by the function 
f[x], using the modulation scheme M{k) . In one embodiment, the function 
g(f[x],M(k)) is defined as: 

g(Ax],M(k)) = f[x]- } . Eq(8) 
[1058] Since the function f[x] is dependent on the modulation scheme M(k) t 
the function g(f[x],M(k)) is also dependent on the modulation scheme. In one 
implementation, the function /[*]-' may be derived for each modulation 
scheme that may be selected for use and may be stored to a respective table. 
The function g(f[x] 9 M(k)) may then be evaluated for a given value of f[x] by 
accessing the specific table for the modulation scheme M{k). The function 
g{f[x\M(k)) may also be defined using other functions or derived by other 
means, and this is within the scope of the invention. 

[1059] FIG. 2 is a flow diagram of an embodiment of a process 200 for 
selecting data rate for use in the OFDM system based on the metric T. 
Initially, the available data rates (i.e., those supported by the OFDM system) are 
ordered such that Z)(0) < DQ) < ... < £>(N R -1). The highest available data 
rate is then selected (e.g., by setting a rate variable to the index for the highest 
data rate, or rate = N R -1 ), at step 212. Various parameters associated with the 
selected data rate D(rate), such as the modulation scheme M(rate), are then 
determined, at step 214. Depending on the design of the OFDM system, each 
data rate may be associated with one or multiple modulation schemes. Each 
modulation scheme of the selected data rate may then be evaluated based on 
the following step. For simplicity, the following assumes that only one 
modulation scheme is associated with each data rate. 

[1060] The metric *F is then evaluated for the specific modulation scheme 
M(rate) associated with the selected data rate D(rate), at step 216. This may be 
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achieved by evaluating the function for the metric "V , as shown in equation (3), 



[1061] The metric *P represents an estimate of the SNR needed in the 
equivalent AWGN channel to reliably transmit the equivalent data rate using the 
modulation scheme M(rate). 

[1062] The threshold SNR, SNR „, (rate) , needed to transmit the selected data 
rate O(rate) with the desired PER of P e in the AWGN channel is then 
determined, at step 218. The threshold SNRJrate) is a function of the 
modulation scheme M(rate) and the coding rate C(rate) associated with the 
selected data rate. The threshold SNR may be determined for each of the 
possible data rates via computer simulation or by some other means, and may 
be stored for later use. 

[1063] A determination is then made whether or not the metric ¥ is greater 
than or equal to the threshold SNRJrate) associated with the selected data 
rate, at step 220. If the metric ¥ is greater than or equal to SNRJrate) , which 
indicates that the SNR achieved by the OFDM system for the data rate D(rate) 
in the multipath channel is sufficient to achieve the desired PER of P e , then that 
data rate is selected for use, at step 224. Otherwise, the next lower available 
data rate is selected for evaluation (e.g., by decrementing the rate variable by 
one, or rate = rate - 1 ), at step 222. The next lower data rate is then evaluated by 
returning to step 214. Steps 214 through 222 may be repeated as often as 
needed until the maximum supported data rate is identified and provided in step 
222. 

[1064] The metric ¥ is a monotonic function of data rate and increases with 
increasing data rate. The threshold SNR is also a monotonic function that 
increases with increasing data rate. The embodiment shown in FIG. 2 
evaluates the available data rates, one at a time, from the maximum available 
data rate to the minimum available data rate. The highest data rate associated 
with a threshold SNR, SNR^rate) , that is smaller than or equal to the metric 
¥ is selected for use. 



which is: 




Eq (9) 
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[1065] In another embodiment, the metric ¥ may be evaluated for a 
particular modulation scheme M(r) to derive an estimate of the SNR for the 
equivalent AWGN channel, SNR equiv (r). The maximum data rate, ^(r), 

supported by the AWGN channel for the desired PER at this equivalent SNR 
using the modulation scheme M(r) is then determined (e.g., via a look-up table). 
The actual data rate to be used in the OFDM system for the multipath channel 
may then be selected to be less than or equal to the maximum data rate, 
£>max (r) , supported by the AWGN channel. 

[1066] In a second rate selection scheme, the metric ¥ is defined as a post- 
detection SNR achieved for the multipath channel by a single carrier system 
after equalization. The post-detection SNR is representative of the ratio of the 
total signal power to the noise plus interference after equalization at the 
receiver. Theoretical values of post-detection SNR achieved in the single 
carrier system with equalization may be indicative of the performance of an 
OFDM system, and therefore may be used to determine the maximum 
supported data rate in the OFDM system. Various types of equalizer may be 
used to process the received signal in the single carrier system to compensate 
for distortions in the received signal introduced by the multipath channel. Such 
equalizers may include, for example, a minimum mean square error linear 
equalizer (MMSE-LE), a decision feedback equalizer (DFE), and others. 
[1067] The post-detection SNR for an (infinite-length) MMSE-LE may be 
expressed as: 

SNR^=±^ , Eq(10a) 
where J^ n is given by 

rp TtIT •j.j 

J *-T«iw^W?°> ■ E< « 10, » 

where X(e JaT ) is the folded spectrum of the channel transfer function #(/). 
[1068] The post-detection SNR for an (infinite-length) DFE may be 
expressed as: 

~ T "I . (X{e JaT )+N 0 



SNR rf/e =exp 



H 



10) 



-1 . Eq(11) 
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[1069] The post-detection SNRs for the MMSE-LE and DFE shown in 
equations (9) and (10), respectively, represent theoretical values. The post- 
detection SNRs for the MMSE-LE and DFE are also described in further detail 
by J. G. Proakis, in a book entitled "Digital Communications", 3rd Edition, 1995, 
McGraw Hill, sections 10-2-2 and 10-3-2, respectively, which are incorporated 
herein by reference. 

[1070] The post-detection SNRs for the MMSE-LE and DFE may also be 
estimated at the receiver based on the received signal, as described in U.S. 
Patent Application Serial Nos. 09/826,481 and 09/956,449, both entitled 
"Method and Apparatus for Utilizing Channel State Information in a Wireless 
Communication System," respectively filed March 23, 2001 and September 18, 
2001, and U.S. Patent Application Serial No. 09/854,235, entitled "Method and 
Apparatus for Processing Data in a Multiple-Input Multiple-Output (MIMO) 
Communication System Utilizing Channel State Information," filed May 11, 
2001 , all assigned to the assignee of the present application and incorporated 
herein by reference. 

[1071] Post-detection SNRs, such as those described by the analytical 
expressions shown in equations (10) and (11), may be determined for the 
multipath channel and used as an estimate of the metric ¥ (i.e., ¥ « SNR 
or ¥*SNR rf/e ). The post-detection SNR (e.g., SNR^^ or SNR^) for the 
equivalent AWGN channel may be compared against the threshold SNR, 
SNRfo , derived for a particular set of parameters, D(r) , M(r) , C(r) , and P e , to 

determine the data rate that may be used in the OFDM system for the multipath 
channel. 

[1072] The metric *F may also be defined based on some other functions, 
and the equivalent data rate may also be estimated based on some other 
techniques, and this is within the scope of the invention. 
[1073] The data rate selected for use in the OFDM system based on the 
metric ¥ represents a prediction of the data rate that may be supported by the 
multipath channel for the desired PER of P e . As with any rate prediction 
scheme, there will inevitably be prediction errors, in order to ensure that the 
desired PER can be achieved, the prediction errors may be estimated and a 
back-off factor may be used in determining the data rate that can be supported 
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by the multipath channel. This back-off reduces the throughput of the OFDM 
system. Thus, it is desirable to keep this back-off as small as possible while still 
achieving the desired PER. 

[1074] In accordance with another aspect of the invention, an incremental 
transmission (IT) scheme is provided and may be advantageously used in 
conjunction with the rate selection of the first aspect to reduce the amount of 
back-off and to improve system throughput. The IT scheme transmits a given 
packet using one or more discrete transmissions, one transmission at a time 
and up to a particular limit. The first transmission for the packet includes 
sufficient amount of data such that the packet can be recovered error-free at the 
receiver based on the expected channel conditions. However, if the first 
transmission is excessively degraded by the communication channel such that 
error-free recovery of the packet is not achieved, then an incremental 
transmission of an additional amount of data for the packet is performed. The 
receiver then attempts to recover the packet based on the additional data in the 
incremental transmission and all data previously received for the packet. The 
incremental transmission by the transmitter and the decoding by the receiver 
may be attempted for one or more times, until the packet is recovered error-free 
or the maximum number of incremental transmissions is reached. 
[1075] An embodiment of the IT scheme may be implemented as follows. 
First, the data for a packet is coded using a lower coding rate (for a forward 
error correction code) than the coding rate that may be used for the packet 
without any incremental transmission. Next, some of the coded bits for the 
packet are punctured and only a subset of all the coded bits is transmitted for 
the first transmission of the packet. If the packet is correctly received, then the 
receiver may send back an acknowledgement (ACK) indicating that the packet 
was received error-free. Alternatively, the receiver may send back a negative 
acknowledgement (NACK) if it receives the packet in error. 
[1076] In either case, if the acknowledgement is not received by the 
transmitter for the packet or a negative acknowledgement is received, then the 
transmitter sends an incremental packet to the receiver. This incremental 
packet may include some of the original punctured coded bits that were not sent 
in the first transmission. The receiver then attempts to decode the packet by 
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using the coded bits sent in both the first transmission as well as the second 
transmission. The additional coded bits from the second transmission provide 
more energy and improve the error correction capability. One or more 
incremental transmissions may be performed, typically one at a time until the 
acknowledgement is received or the negative acknowledgement is not received. 
[1077] If incremental transmission is employed by the system, then a smaller 
back-off may be used to account for rate prediction errors and more aggressive 
rate selections may be made. This may result in improved system throughput. 
[1078] The incremental transmission in combination with the rate selection 
described above also provides an efficient mechanism for determining the 
maximum data rate supported by fixed or slow-varying communication 
channels. Consider a fixed-access application where the multipath profile of the 
channel changes slowly. In this case, an initial data rate may be selected based 
on the techniques described above and used for data transmission. If the initial 
data rate is higher than the channel can support, then the IT scheme can 
transmit additional coded bits until the packet can be correctly decoded at the 
receiver. The maximum data rate that the channel can support may then be 
determined based on the total number of coded bits sent in the first 
transmission and any subsequent incremental transmissions. If the channel 
changes slowly, then the determined data rate may be used until the channel 
changes, at which time a new data rate may be determined. 
[1079] The incremental transmission thus provides numerous advantages. 
First, the use of incremental transmission allows for an aggressive data rate 
selection to increase system throughput. Second, incremental transmission 
provides a means for remedying prediction errors that inevitably arise for any 
rate prediction scheme (with the frequency and magnitude of the prediction 
errors being dependent on the amount of back-off employed). And third, 
incremental transmission provides a mechanism to more accurately determine 
the maximum supported data rate for fixed or slow-varying channels. 
[1080] FIG. 3 is a block diagram of an embodiment of a transmitter system 
110a and a receiver system 150a, which are capable of implementing various 
aspects and embodiments of the invention. 
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[1081] At transmitter system 1 10a, traffic data is provided at a particular data 
rate from a data source 308 to a transmit (TX) data processor 310, which 
formats, interleaves, and codes the traffic data based on a particular coding 
scheme to provide coded data. The data rate and the coding may be 
determined by a data rate control and a coding control, respectively, provided 
by a controller 330. 

[1082] The coded data is then provided to a modulator 320, which may also 
receive pilot data (e.g., data of a known pattern and processed in a known 
manner, if at all). The pilot data may be multiplexed with the coded traffic data, 
e.g., using time division multiplex (TDM) or code division multiplex (CDM), in all 
or a subset of the frequency subchannels used to transmit the traffic data. In a 
specific embodiment, for OFDM, the processing by modulator 320 includes (1) 
modulating the received data with one or more modulation schemes, (2) 
transforming the modulated data to form OFDM symbols, and (3) appending a 
cyclic prefix to each OFDM symbol to form a corresponding transmission 
symbol. The modulation is performed based on a modulation control provided 
by controller 330. The modulated data (i.e., the transmission symbols) is then 
provided to a transmitter (TMTR) 322. 

[1083] Transmitter 322 converts the modulated data into one or more analog 
signals and further conditions (e.g., amplifies, filters, and quadrature modulates) 
the analog signals to generate a modulated signal suitable for transmission over 
the communication channel. The modulated signal is then transmitted via an 
antenna 324 to the receiver system. 

[1084] At receiver system 150a, the transmitted modulated signal is received 
by an antenna 352 and provided to a receiver (RCVR) 354. Receiver 354 
conditions (e.g., filters, amplifies, and downconverts) the received signal and 
digitizes the conditioned signal to provide data samples. A demodulator 
(Demod) 360 then processes the data samples to provide demodulated data. 
For OFDM, the processing by demodulator 360 may include (1) removing the 
cyclic prefix previously appended to each OFDM symbol, (2) transforming each 
recovered OFDM symbol, and (3) demodulating the recovered modulation 
symbols in accordance with one or more demodulation schemes 
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complementary to the one or more modulation schemes used at the transmitter 
system. 

[1085] A receive (RX) data processor 362 then decodes the demodulated 
data to recover the transmitted traffic data. The processing by demodulator 360 
and RX data processor 362 is complementary to that performed by modulator 
320 and TX data processor 310, respectively, at transmitter system 1 10a. 
[1086] As shown in FIG. 3, demodulator 360 may derive estimates of the 
channel response, H(k) , and provide these estimates to a controller 370. RX 
data processor 362 may also derive and provide the status of each received 
packet and may further provide one or more other performance metrics 
indicative of the decoded results. Based on the various types of information 
received from demodulator 360 and RX data processor 362, controller 370 may 
determine or select a particular rate for the data transmission based on the 
techniques described above. Feedback information in the form of a selected 
rate, the channel response estimates, ACK/NACK for the receive packet, and so 
on, may be provided by controller 370, processed by a TX data processor 378, 
modulated by a modulator 380, and conditioned and transmitted by a transmitter 
354 back to transmitter system 1 10a. 

[1087] At transmitter system 110a, the modulated signal from receiver 
system 150a is received by antenna 324, conditioned by a receiver 322, and 
demodulated by a demodulator 340 to recover the feedback information 
transmitted by the receiver system. The feedback information is then provided 
to controller 330 and used to control the processing of the data transmission to 
the receiver system. For example, the data rate of the data transmission may 
be determined based on the selected rate provided by the receiver system, or 
may be determined based on the channel response estimates from the receiver 
system. The specific coding and modulation schemes associated with the 
selected rate are determined and reflected in the coding and modulation control 
provided to TX data processor 310 and modulator 320. The received 
ACK/NACK may be used to initiate an incremental transmission (not shown in 
FIG. 3 for simplicity). 
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[1088] Controllers 330 and 370 direct the operation at the transmitter and 
receiver systems, respectively. Memories 332 and 372 provide storage for 
program codes and data used by controllers 330 and 370, respectively. 
[1089] FIG. 4 is a block diagram of a transmitter unit 400, which is an 
embodiment of the transmitter portion of transmitter system 1 10a. Transmitter 
unit 400 includes (1) a TX data processor 310a that receives and processes 
traffic data to provide coded data and (2) a modulator 320a that modulates the 
coded data to provided modulated data. TX data processor 310a and 
modulator 320a are one embodiment of TX data processor 310 and modulator 
320, respectively, in FIG. 3. 

[1090] In the specific embodiment shown in FIG. 4, TX data processor 310a 
includes an encoder 412, a channel interleaver 414, and a puncturer 416. 
Encoder 412 receives and codes the traffic data in accordance with one or more 
coding schemes to provide coded bits. The coding increases the reliability of 
the data transmission. Each coding scheme may include any combination of 
CRC coding, convolutional coding, Turbo coding, block coding, and other 
coding, or no coding at all. The traffic data may be partitioned into packets (or 
frames), and each packet may be individually processed and transmitted. In an 
embodiment, for each packet, the data in the packet is used to generate a set of 
CRC bits, which is appended to the data, and the data and CRC bits are then 
coded with a convolutional code or a Turbo code to generate the coded data for 
the packet. 

[1091] Channel interleaver 414 then interleaves the coded bits based on a 
particular interleaving scheme to provide diversity. The interleaving provides 
time diversity for the coded bits, permits the data to be transmitted based on an 
average SNR for the frequency subchannels used for the data transmission, 
combats fading, and further removes correlation between coded bits used to 
form each modulation symbol. The interleaving may further provide frequency 
diversity if the coded bits are transmitted over multiple frequency subchannels. 
[1092] Puncturer 416 then punctures (i.e., deletes) zero or more of the 
interleaved coded bits and provides the required number of unpunctured coded 
bits to modulator 320a. Puncturer 41 6 may further provide the punctured coded 
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bits to a buffer 418, which stores these coded bits in case they are needed for 
an incremental transmission at a later time, as described above. 
[1093] In the specific embodiment shown in FIG. 4, modulator 320a includes 
a symbol mapping element 422, an IFFT 424, and a cyclic prefix generator 426. 
Symbol mapping element 422 maps the multiplexed pilot data and coded traffic 
data to modulation symbols for one or more frequency subchannels used for 
data transmission. One or more modulation schemes may be used for the 
frequency subchannels, as indicated by the modulation control. For each 
modulation scheme selected for use, the modulation may be achieved by 
grouping sets of received bits to form multi-bit symbols and mapping each multi- 
bit symbol to a point in a signal constellation corresponding to the selected 
modulation scheme (e.g., QPSK, M-PSK, M-QAM, or some other scheme). 
Each mapped signal point corresponds to a modulation symbol. Symbol 
mapping element 422 then provides a vector of (up to N F ) modulation symbols 
for each transmission symbol period, with the number of modulation symbols in 
each vector corresponding to the number of (up to N F ) frequency subchannels 
selected for use for that transmission symbol period. 

[1094] IFFT 424 converts each modulation symbol vector into its time- 
domain representation (which is referred to as an OFDM symbol) using the 
inverse fast Fourier transform. IFFT 424 may be designed to perform the 
inverse transform on any number of frequency subchannels (e.g., 8, 16, 32, ... , 
N F , ...)■ In an embodiment, for each OFDM symbol, cyclic prefix generator 426 
repeats a portion of the OFDM symbol to form a corresponding transmission 
symbol. The cyclic prefix ensures that the transmission symbol retains its 
orthogonal properties in the presence of multipath delay spread, thereby 
improving performance against deleterious path effects. The transmission 
symbols from cyclic prefix generator 426 are then provided to transmitter 322 
(see FIG. 3) and processed to generate a modulated signal, which is then 
transmitted from antenna 324. 

[1095] Other designs for the transmitter unit may also be implemented and 
are within the scope of the invention. The implementation of encoder 412, 
channel interleaver 414, puncturer 416, symbol mapping element 422, IFFT 
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424, and cyclic prefix generator 426 is known in the art and not described in 
detail herein. 

[1096] The coding and modulation for OFDM and other systems are 
described in further detail in the aforementioned U.S. Patent Application Serial 
Nos. 09/826,481, 09/956,449, and 09/854,235, U.S. Patent Application Serial 
No. 09/776,075, entitled "Coding Scheme for a Wireless Communication 
System," filed February 1, 2001, and U.S. Patent Application Serial No. 
09/993,076, entitled "Multiple-Access Multiple-Input Multiple-Output (MIMO) 
Communication System," filed November 6, 2001, all assigned to the assignee 
of the present application and incorporated herein by reference. 
[1097] An example OFDM system is described in U.S. Patent Application 
Serial No. 09/532,492, entitled "High Efficiency, High Performance 
Communication System Employing Multi-Carrier Modulation," filed March 30, 
2000, assigned to the assignee of the present invention and incorporated herein 
by reference. OFDM is also described in a paper entitled "Multicarrier 
Modulation for Data Transmission: An Idea Whose Time Has Come," by John 
A.C. Bingham, IEEE Communications Magazine, May 1990, which is 
incorporated herein by reference. 

[1098] FIG. 5 is a block diagram of an embodiment of a receiver unit 500, 
which is one embodiment of the receiver portion of receiver system 150a in FIG. 
3. The transmitted signal from the transmitter system is received by antenna 
352 (FIG. 3) and provided to receiver 354 (which may also be referred to as a 
front-end processor). Receiver 354 conditions (e.g., filters and amplifies) the 
received signal, downconverts the conditioned signal to an intermediate 
frequency or baseband, and digitizes the downconverted signal to provide data 
samples, which are then provided to a demodulator 360a. 
[1099] Within demodulator 360a (FIG. 5), the data samples are provided to a 
cyclic prefix removal element 510, which removes the cyclic prefix included in 
each transmission symbol to provide a corresponding recovered OFDM symbol. 
A FFT 512 then transforms each recovered OFDM symbol using the fast Fourier 
transform and provides a vector of (up to N F ) recovered modulation symbols for 
the (up to N F ) frequency subchannels used for data transmission for each 
transmission symbol period. The recovered modulation symbols from FFT 512 
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are provided to a demodulation element 514 and demodulated in accordance 
with one or more demodulation schemes that are complementary to the one or 
more modulation schemes used at the transmitter system. The demodulated 
data from demodulation element 514 are then provided to a RX data processor 
362a. 

[1100] Within RX data processor 362a, the demodulated data is de- 
interleaved by a de-inteiieaver 522 in a manner complementary to that 
performed at the transmitter system, and the de-interleaved data is further 
decoded by a decoder 524 in a manner complementary to that performed at the 
transmitter system. For example, a Turbo decoder or a Viterbi decoder may be 
used for decoder 524 if Turbo or convolutional coding, respectively, is 
performed at the transmitter unit. The decoded data from decoder 524 
represents an estimate of the transmitted data. Decoder 524 may provide the 
status of each received packet (e.g., received correctly or in error). Decoder 
524 may further store demodulated data for packets not decoded correctly, so 
that this data may be combined with data from a subsequent incremental 
transmission and decoded. 

[1101] As shown in FIG. 5, a channel estimator 516 may be designed to 
estimate the channel frequency response, H(k) , and the noise variance, N 0 , 
and to provide these estimates to controller 370. The channel response and 
noise variance may be estimated based on the received data samples for the 
pilot symbols (e.g., based on the FFT coefficients from FFT 512 for the pilot 
symbols). 

[1102] Controller 370 may be designed to implement various aspects and 
embodiments of the rate selection and the signaling for the incremental 
transmission. For the rate selection, controller 370 may determine the 
maximum data rate that may be used for the given channel conditions based on 
the metric \P , as described above. For incremental transmission, controller 370 
may provide an ACK or a NACK for each received transmission for a given 
packet, which may be used at the transmitter system to transmit an additional 
portion of the packet if the packet cannot be recovered correctly at the receiver 
system. 
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[1103] FIGS. 1A and 3 show a simple design whereby the receiver sends 
back the rate for the data transmission. Other designs may also be 
implemented and are within the scope of the invention. For example, the 
channel estimates may be sent to the transmitter (instead of the rate), which 
may then determine the rate for the data transmission based on the received 
channel estimates. 

[1104] The rate selection and incremental transmission techniques described 
herein may be implemented using various designs. For example, channel 
estimator 516 in FIG. 5 used to derive and provide the channel estimates may 
be implemented by various elements in the receiver system. Some or all of the 
processing to determine the rate may be performed by controller 370 (e.g., with 
one or more look-up tables stored in memory 372). Other designs for 
performing the rate selection and incremental transmission may also be 
contemplated and are within the scope of the invention. 
[1 105] The rate selection and incremental transmission techniques described 
herein may be implemented by various means. For example, these techniques 
may be implemented in hardware, software, or a combination thereof. For a 
hardware implementation, some of the elements used to implement the rate 
selection and/or incremental transmission may be implemented within one or 
more application specific integrated circuits (ASICs),, digital signal processors 
(DSPs), digital signal processing devices (DSPDs), programmable logic devices 
(PLDs), field programmable gate arrays (FPGAs), processors, controllers, 
micro-controllers, microprocessors, other electronic units designed to perform 
the functions described herein, or a combination thereof. 
[1106] For a software implementation, some portions of the rate selection 
and/or incremental transmission may be implemented with modules (e.g., 
procedures, functions, and so on) that perform the functions described herein. 
The software codes may be stored in a memory unit (e.g., memory 332 or 372 
in FIG. 3) and executed by a processor (e.g., controller 330 or 370). The 
memory unit may be implemented within the processor or external to the 
processor, in which case it can be communicatively coupled to the processor via 
various means as is known in the art. 
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Constrained Capacity Rate Adaptation (CCRA) Algorithm 
[1107] In an alternate embodiment, the rate adaptation scheme for 
orthogonal frequency division multiplexing (OFDM) systems provided 
hereinabove is adapted to a practical environment, wherein the algorithm 
adjusts the ideal case to reflect known practicalities of the system. Note that the 
algorithm is provided in detail again for clarity of understanding. Such extension 
may involve a back-off modification that lends the scheme for practical 
implementation. The use of the back-off mechanism is particularly important 
wherein system configuration and other system considerations require 
adjustment. In other words, within one system certain conditions may incur a 
back-off modification, while others do not. The back-off mechanism is intended 
to coordinate the channel model to the practical application. Situations in which 
the back-off may be desirable include, but are not limited to: 1) channel coding 
technique; 2) imperfect channel estimate; and/or 3) frequency and/or phase- 
offset irregularities. 

[1108] . Consider an OFDM system according to one embodiment as 
described hereinabove with Nsubcarriers in a multipath fading channel. The 
algorithm assumes the knowledge of the channel response across all 
subcarriers {h(k\ A: = 1,2,A 9 N}, and the noise variance n* at the receiver. 
Given a set R = { Tp9 p = i,2,A ,P}of data rates supported by the transmitter each 
defined by a modulation scheme c,and a code rate R Cp . Given also a 
corresponding set S = { Sp ,p = l,2, A ,^}of the required SNR for predetermined 
PER level (say 1%). The goal is to find out the maximum achievable rate 
r raax ei?that can be supported by the channel for a given realization. A first 
algorithm is defined as in FIG. 6, and is referred to as the Constrained Capacity 
Rate Adaptation (CCRA) algorithm. 

[1109] The CCRA algorithm, according to an exemplary embodiment, is 
defined by a process 600, wherein an index p is initialized at step 602. The 
index p corresponds to the available encoding rates in a given communication 
transmitter, and is given as p=1, 2, P, wherein P is the total number of 
distinct available rates. At step 602 the index p is set equal to P, wherein P 
corresponds to the highest rate in the set R of data rates. At step 604, the 
process calculates the constrained capacity x, given as: 
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x =£fW),N 0 >C( rp )) 



Eq (12) 



wherein /is the constrained capacity function, and C( rp ) is the constellation 
size (modulation) at rate Tp . The calculation process 650 for the constrained 
capacity x is illustrated in FIG. 7B, wherein the function f for evaluating the 
constrained capacity is determined at step 652. The constrained capacity x is 
then calculated at step 654 according to Equ. (12). The value of x is based on a 
mean of the channel condition. 

[1110] Returning to FIG. 7A, at step 606, the process calculates an 
equivalent SNR in the AWGN channel, denoted as *F , given as: 



wherein g(x) is the inverse function of f{x) . Note that Equ. (13) is consistent 
with Equ. (9). At decision diamond 608, if *F > ^then the maximum available 
data rate is set equal to the current data rate, i.e., rate corresponding to p 
(r ma x=^)- Else, the index p is decremented, i.e., p = p-l, and processing 
decrements p at step 612 and returns to step 604. 

[1111] Evaluation of the performance of the CCRA algorithm involves a 
comparison to an optimal rate selection process. The optimal selection is a 
non-practical system which basically tests every possible rate (for a given 
channel realization) and selects the highest rate for a given PER, e.g., 
PER<1%. It is expected that the algorithm will not beat the optimal model, as 
the algorithm is not expected to support a higher throughput without violating 
the designated PER. The best practical algorithm is the one that supports a 
throughput slightly less than the optimal one with 1 % PER. 
[1112] The back-off could be necessitated as the result of the CCRA 
algorithm being based on a capacity formula which is by itself an over 
estimation of the supported rate, as the capacity formula provides the rate 
supported by a perfect system employing perfect codes, which is typically not 
attainable in practice. In other words, the capacity is an upper bound on the 
achievable rate by the channel. Hence, an educated adjustment, i.e., back-off, 
of the resultant rate produced by the CCRA algorithm may be desired. 



Eq(13) 
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Similarly, back-off may be desirable when a system supports a variety of data 
rates wherein imperfections may be incurred during operation. 

Modified-Constrained Capacity Rate Adaptation (M-CCRA) Algorithm 
[1113] Note that Sis the set of SNRs corresponding to 1% PER for each 
available rate in a practical system. It is also possible to evaluate the theoretical 
ideal values for the SNR based on the capacity formula. Let the set of ideal 

SNR to be S ca P = {scap.p , P = 1,2, A , P} . No te that S C a P ,p < S P V P 

since Scap.p is the required SNR for an ideal system while s, is the required 
SNR for a practical system. Define the set 

^ "~ ~ S p ~ Scap.p, P — 1,2, A ,P} . Then A P represents the additional 
required SNR for a practical system to overcome any imperfections in the 
system. 

[1114] When the constrained capacity xin Equ. (13) lies between two 
consecutive rates, let's say r P and ». , a corresponding adjustment in SNR 
may be made using the two levels are A, and A,+i, respectively. To 
determine the adjustment for ¥ , the following equations may be applied: 

AVp= A,Q>,-*)+A,„(*-r,) Eq(14) 
Tp*\ ■ r, 

A¥ = max(A„A, + ,) Eq (15) 

Either of the calculations of Equ. (14) or Equ. (15) may then be applied to the 
CCRA algorithm in addition to step 606 to replace ¥with ^-A^F. In other 
words, with reference to FIG. 2, at step 220 replace the comparison of Tto 
SNR with a comparison of T-A¥ to SNR. The Modified-CCRA algorithm is 
illustrated in FIG. 7A. The process 700 starts with initialization of the index p at 
step 702. The constrained capacity is then determined at step 704, using a 
calculation as given in Equ. (6) or Equ. (12). The SNR ¥is calculated at step 
706 as in Equ. (9) or Equ. (13). The modification of Equ. (14) or Equ. (15) is 
applied at step 708 to generate At decision diamond 710, the modified 
SNR 4" is compared to s p , wherein if V is greater than sp, the maximum rate 



WO 03/047198 



28 



PCT/US02/37409 



is set to the rate identified by the current value of index p. Else, the index p is 
decremented at step 714 and processing returns to step 704. 
[1115] FIG. 8 illustrates performance of the CCRA algorithm compared to an 
optimal or ideal rate selection. Note that in the CCRA algorithm provides a 
solution having throughput close to the ideal solution, while achieving the 
desired PER level, which in the exemplary embodiment is 1% PER. 
[1116] Those of skill in the art would understand that information and signals 
may be represented using any of a variety of different technologies and 
techniques. For example, data, instructions, commands, information, signals, 
bits, symbols, and chips that may be referenced throughout the above 
description may be represented by voltages, currents, electromagnetic waves, 
magnetic fields or particles, optical fields or particles, or any combination 
thereof. 

[1117] Those of skill would further appreciate that the various illustrative 
logical blocks, modules, circuits, and algorithm steps described in connection 
with the embodiments disclosed herein may be implemented as electronic 
hardware, computer software, or combinations of both. To clearly illustrate this 
interchangeability of hardware and software, various illustrative components, 
blocks, modules, circuits, and steps have been described above generally in 
terms of their functionality. Whether such functionality is implemented as 
hardware or software depends upon the particular application and design 
constraints imposed on the overall system. Skilled artisans may implement the 
described functionality in varying ways for each particular application, but such 
implementation decisions should not be interpreted as causing a departure from 
the scope of the present invention. 

[1118] The various illustrative logical blocks, modules, and circuits described 
in connection with the embodiments disclosed herein may be implemented or 
performed with a general purpose processor, a digital signal processor (DSP), 
an application specific integrated circuit (ASIC), a field programmable gate array 
(FPGA) or other programmable logic device, discrete gate or transistor logic, 
discrete hardware components, or any combination thereof designed to perform 
the functions described herein. A general purpose processor may be a 
microprocessor, but in the alternative, the processor may be any conventional 
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processor, controller, microcontroller, or state machine. A processor may also 
be implemented as a combination of computing devices, e.g., a combination of 
a Digital Signal Processor (DSP) and a microprocessor, a plurality of 
microprocessors, one or more microprocessors in conjunction with a DSP core, 
or any other such configuration. 

[1119] The steps of a method or algorithm described in connection with the 
embodiments disclosed herein may be embodied directly in hardware, in a 
software module executed by a processor, or in a combination of the two. A 
software module may reside in Random Access Memory (RAM), FLASH 
memory, Read-Only Memory (ROM), Erasable Programmable ROM (EPROM), 
Electrically EPROM (EEPROM), registers, hard disk, a removable disk, a CD- 
ROM, or any other form of storage medium known in the art. An exemplary 
storage medium is coupled to the processor such the processor can read 
information from, and write information to, the storage medium. In the 
alternative, the storage medium may be integral to the processor. The 
processor and the storage medium may reside in an Application Specific 
Integrated Circuit (ASIC). The ASIC may reside in a user terminal. In the 
alternative, the processor and the storage medium may reside as discrete 
components in a user terminal. 

[1120] The previous description of the disclosed embodiments is provided to 
enable any person skilled in the art to make or use the present invention. 
Various modifications to these embodiments will be readily apparent to those 
skilled in the art, and the generic principles defined herein may be applied to 
other embodiments without departing from the spirit or scope of the invention. 
Thus, the present invention is not intended to be limited to the embodiments 
shown herein but is to be accorded the widest scope consistent with the 
principles and novel features disclosed herein. 
[1121] WHAT IS CLAIMED IS: 



WO 03/047198 



30 



PCT/US02/37409 



CLAIMS 



1. A method for determining a data rate for a data transmission over 
a communication channel in a wireless communication system, comprising: 

identifying a set of parameters for the data transmission; 
. estimating one or more characteristics of the communication channel; 

deriving a metric for an equivalent channel based on the set of 
parameters and the one or more estimated channel characteristics; 

adjusting the metric to form an adjusted metric, wherein adjusting is done 
according to a back-off factor, the back-off factor designed to minimize Packet 
Error Rate (PER); 

determining a threshold signal quality required for the equivalent channel 
to support a particular data rate; 

comparing the adjusted metric to the threshold signal quality; 
adjusting the threshold signal quality; 
selecting a data rate in response; and 

indicating whether or not the particular data rate is supported by the 
communication channel based on the metric and the threshold signal quality. 

2. The method of claim 1 , wherein the metric is a function of Signal- 
to-Noise Ratio (SNR). 

3. The method of claim 1 , wherein the adjusting the metric further 
comprises: 

determining if a back-off factor is to be applied to the metric; 
if the back-off factor is to be applied, adjusting the metric; and 
if the back-off factor is not to be applied, retaining the metric. 

4. The method of claim 1 , wherein the deriving the metric includes 
determining an equivalent data rate for the equivalent channel based on 

a first function, the set of parameters, and the one or more estimated channel 
characteristics, and 



WO 03/047198 



31 



PCT/US02/37409 



wherein the metric is derived based on a second function, the equivalent 
data rate, and the particular modulation scheme. 

5. A receiver unit in a wireless communication system, comprising: 

a channel estimator operative to derive estimates of one or more 
characteristics of a communication channel used for a data transmission; 

a rate selector operative to receive channel estimates from the channel 
estimator and a set of parameters indicative of a particular rate for the data 
transmission, derive a metric for an equivalent channel, determine a threshold 
signal quality required for the equivalent channel to support the particular rate, 
and indicate whether or not the particular rate is supported by the 
communication channel based on the metric and the threshold signal quality; 
and 

a metric adjuster operative to adjust the metric using a predetermined 
back-off factor. 

6. The receiver unit of claim 5, further comprising: 

a decoder operative to provide a status of each received transmission for 
a particular packet of data; and 

a controller operative to provide feedback information comprised of the 
particular rate and an indication of the packet status. 

7. An apparatus in a wireless communication system, comprising: 
means for identifying a set of parameters for the data transmission; 
means for estimating one or more characteristics of the communication 

channel; 

means for deriving a metric for an equivalent channel based on the set of 
parameters and the one or more estimated channel characteristics; 

means for adjusting the metric to form an adjusted metric, wherein 
adjusting is done according to a back-off factor, the back-off factor designed to 
minimize Packet Error Rate (PER); 

means for determining a threshold signal quality required for the 
equivalent channel to support a particular data rate; 
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means for comparing the adjusted metric to the threshold signal quality; 

means for adjusting the threshold signal quality; 

means for selecting a data rate in response; and 

means for indicating whether or not the particular data rate is supported 
by the communication channel based on the metric and the threshold signal 
quality. 

8. The apparatus of claim 7, further comprising: 

means for determining an equivalent data rate for the equivalent channel 
based on a first function, the set of parameters, and the channel estimates, and 

wherein the metric is derived based on a second function, the equivalent 
data rate, and a particular modulation scheme associated with the particular 
rate. 

9. The apparatus of claim 8, further comprising: 
means for storing one or more tables for the first function. 

10. A method for determining a data rate for a data transmission over 
a communication channel in a wireless communication system, comprising: 

estimating one or more characteristics of the communication channel; 

deriving a metric for an equivalent channel based on the set of 
parameters and the one or more estimated channel characteristics; 

adjusting the metric to form an adjusted metric, wherein adjusting is done 
according to a back-off factor, the back-off factor designed to minimize Packet 
Error Rate (PER); 

determining a threshold signal quality required for the equivalent channel 

to support a particular data rate; 

comparing the adjusted metric to the threshold signal quality; and 
selecting a data rate in response to a result of comparing the adjusted 

metric to the threshold signal quality. 

11. The method as in claim 10, wherein the metric is Signal-to-Noise 

Ratio. 
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12. The method as in claim 10, wherein adjusting the metric 
comprises: 

determining if the back-off factor is to be applied to the metric; 
applying the back-off factor according to determining if the back-off factor 
is to be applied to the metric. 

13. An apparatus for determining a data rate for a data transmission 
over a communication channel in a wireless communication system, comprising: 

means for estimating one or more characteristics of the communication 
channel; 

means for deriving a metric for an equivalent channel based on the set of 
parameters and the one or more estimated channel characteristics; 

means for adjusting the metric to form an adjusted metric, wherein 
adjusting is done according to a back-off factor, the back-off factor designed to 
minimize Packet Error Rate (PER); 

means for determining a threshold signal quality required for the 
equivalent channel to support a particular data rate; 

means for comparing the adjusted metric to the threshold signal quality; 

and 

means for selecting a data rate in response to a result of comparing the 
adjusted metric to the threshold signal quality. 

14. A computer program for determining a data rate for a data 
transmission over a communication channel in a wireless communication 
system, the computer program comprising: 

a first set of instructions for estimating one or more characteristics of the 
communication channel; 

a second set of instructions for deriving a metric for an equivalent 
channel based on the set of parameters and the one or more estimated channel 
characteristics; 
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a third set of instructions for adjusting the metric to form an adjusted 
metric, wherein adjusting is done according to a back-off factor, the back-off 
factor designed to minimize Packet Error Rate (PER); 

a fourth set of instructions for determining a threshold signal quality 
required for the equivalent channel to support a particular data rate; 

a fifth set of instructions for comparing the adjusted metric to the 
threshold signal quality; and 

a sixth set of instructions for selecting a data rate in response to a result 
of comparing the adjusted metric to the threshold signal quality. 
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